برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...

طرح های ترکیبیاتی در زمینه های تحقیقاتی ریاضی از جایگاه ویژه ای برخوردارند. کاربرد های بسیار زیادی در علوم کامپیوتر، ارتباطات، نظریه اطلاعات و رمز نگاری دارند. ساختار های اساسی گسسته طرح های ترکیبیاتی در زمینه های مختلف رمزنگاری و نظریه اطلاعات دارای اهمیت است. ارتباط تنگاتنگ طرح های ترکیبیباتی با رمز نگاری و امنیت اطلاعات برای اولین بار در مقاله اساسی شانون در رابطه با امنیت سیستم مطرح شد. ام...

فصل های این پایان نامه به صورت زیر تنظیم گشته اند. در فصل دوم به معرفی طرح های عاملی کامل 2^k و طرح های کسری منظم و نامنظم می پردازیم. همچنین در پایان این فصل، تعریف کامل تری از هم ارزی و علت بررسی هم ارزی در طرح ها را ارائه و انواع هم ارزی را معرفی می کنیم. روش های تشخیص هم ارزی در طرح های عاملی کسری دو سطحی در فصل سوم مورد بحث قرار می گیرند. در این فصل ابتدا شرط های لازم و کافی برای هم ارزی د...

در این پایان نامه، خصوصیات ترکیبیاتی و ساختارهای دو موضوعی که اخیراً در رمزنگاری مورد توجه قرار گرفته است، یعنی کدهای ضدجعل و طرح های ردیابی، را مورد بررسی قرار می دهیم. ابتدا، توصیفات ترکیبیاتی از این دو مفهوم در قالب سیستم های مجموعه ای بیان می کنیم که با توجه به آن، به نظر می رسد، وجود طرح های ردیابی، وجود کدهای ضدجعل را نتیجه می دهد. سپس با استفاده از ساختارهای ترکیبیاتی، نظیر t-طرح ها، طرح...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

آن چه دراین پایان نامه روی آن تمرکز میشود نگاشت از مسئله پیش توزیع کلید به نظریه طرح های ترکیبیاتی است. ابتدا به ذکر مقدماتی از شبکه های حسگر بیسیم پرداخته چالش های امنیتی در این شبکه ها را بررسی کرده و سپس به بحث پیرامون مساله پیش توزیع کلید به عنوان راه حلی برای ارتقای امنیت در این نوع شبکه ها می پردازیم. در ادامه تعاریفی از انواع طرح های ترکیبیاتی را مطرح کرده و ویژگی ها و شرایط وجودی هر یک ...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

بازیهای ترکیباتی را می توان بخشی از بازیهای قطعی در مقابل بازیهای احتمالی در نظر گرفت. آن بخش از ریاضیات که به نظریه بازیها شهرت دارد، شامل بازیهای احتمالی و مباحثی است که در اقتصاد، بیمه، مدیریت، سیاست، علوم نظامی و ... کاربرد وسیع دارد. این نوشتار نگاهی اجمالی به موضوع وسیع بازیهای ترکیبیاتی دارد. مقاله با تعریف مقدماتی از این بازیها و چند نمونه از آنها شروع می شود و با تعریف مجرد بازی و برر...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده‌اند. نام متروید ساختاری مربوط به یک ماتریس را القا می‌کند. تعریف ویتنی‎‎ تنوعی شگفت‌انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه‌سازی ترکیبیاتی پدیدار می‌شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می‌رسد. یک...

پژوهش حاضرجهت بررسی میزان تاثیرریاضی ترکیبیاتی بررشد توانایی های ریاضی دانش آموزان سال دوم راهنمایی انجام شده،تا اثر تدریس ریاضی ترکیبیاتی بر سه فاکتور مهم، یادگیری ،توانایی هایی ریاضی، نگرش دانش آموزان پرداخته شود. جامعه آماری تحقیق شامل340 دانش آموز پسر ، در7مدرسه راهنمایی شبانه روزی عشایری استان خوزستان، که درسال تحصیلی 88-87 مشغول به تحصیل بودند، می باشند. بدین منظور به روش تصادفی یک مدرسه ...